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Abstract 

Basing on our recent results on the 1/n-expansion in unitary invariant random matrix ensem- 
bles, known as matrix models, we prove that the local eigenvalue statistic, arising in a certain 
neighborhood of the edges of the support of the Density of States, is independent of the form of 
the potential, determining the matrix model. Our proof is applicable to the case of real analytic 
potentials and of supports, consisting of one or two disjoint intervals. 



1 Introduction 

Universality is an important concept of the random matrix theory and of its numerous applications 
(see e.g. reviews |14II19| and references therein). In a more concrete context one refers to universality 
while dealing with local eigenvalue statistics of ensembles of n x n real symmetric, Hermitian or 
real quaternion matrices in the limit n — > oo. One distinguishes the bulk case, arising in a 1/n- 
neighborhood of a point Aq of the support of the Density of States p of an ensemble, such that 
< p{Xo) < oo, and the edge case, arising in a certain o{l)-neighborhood of cndpoints of the support, 
more generally, in a neighborhood of those points of the support, at which p{Xo) = 0, oo (perhaps as 
an one-side limit, i.e., for Aq + or Ao — 0). 

In this paper we will study the edge universality of ensembles of Hermitian matrices M = 
{Mjk}^f,^i, Mjk = Mj^k, known as the matrix models and defined by the probability distribution 

Pn{M)dM = Z-^ exp{-nTrF(Af)}dM, (1.1) 

where 

n 

dM = W^dMjj d^Mjkd^Mjk, (1.2) 

J=l l<j<k<n 

Zn is the normalizing constant, and the function y : R — > R_|_ is called the potential. We assume that 
V satisfies the conditions: 

(i) there exist Li and e > 0, such that 

|y(A)| > (2 + e)log|A|, |A| >Li, (1.3) 

(ii) for any < L2 < oo and some 7 > 

\V{Xi)~V{\2)\<C{L2)\Xi-X2\\ \Xi,2\<L2. (1.4) 

(n) (n) 

Denote by A-^ , An the eigenvalues of a matrix M„ and define its Eigenvalue Counting Measure 
as 

iV„(A) = tt{A[") e A, l^l,...,n}-n-\ (1.5) 



where A is an interval of the spectral axis. According to [71 the Nn tends weakly in probability 
as rt oo to the non-random measure N known as the Integrated Density of States (IDS) of the 
ensemble. The measure iV is a unique minimizcr of the functional 

£[m] = J V{X)m{dX) - J J log\X - fi\m{dX)m{dii), (1.6) 

defined on non-negative unit measures on R. Here and below integrals without limits denote the 
integration over the whole real axis. 

The IDS N is normalized to unity and is absolutely continuous if V' satisfies the Lipshitz condition 

N{R) = 1, N{A) = / p{X)dX. (1.7) 

J A 

The non-negative function p in H1.7|l is called the Density of States (DOS) of the ensemble. The DOS of 
matrix models was studied in 7^ .15,. ,9, . It follows from these papers that in the case of a real analytic 
potential the support of the DOS consists of a finite number of finite disjoint intervals and that if a* is 
an endpoint of the support, then the DOS behaves asymptotically as p{X) — const- |A — a*|^/^, A — > a* 
generically in V. 

The most studied ensemble of the random matrix theory is the Gaussian Unitary Ensemble, de- 
termined by - H1.2|) with 

V{X) = 2AVa2. (1.8) 



Here the DOS is the semi-circle low of Wigner 
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p(A) = ^(a^-A2)f , (1.9) 



where = max(a;, 0). 

The most known quantity probing the universality is the large-n form of the hole probability 

£;„(A„) = P„{a["^ ^ A„, ; - 1, n}, (1.10) 

where P„{...} is the probability defined by the distribution (jl.ip - l|1.2f) . and A„ is an interval of the 
spectral axis, whose order of magnitude is fixed by the condition nA^(A„)|A„| ~ 1. 
In the bulk case we choose ^Tj 

A„ = (Ao, Ao + s/np{Xo)), s > 0, < p(Ao) < oo. (1.11) 

In this case the limiting hole probability is the Fredholm determinant of the integral operator, defined 
by the kernel sin7r(ti — t2)/7r(ti — ^2) on the interval (0, s). This fact for the Gaussian Unitary Ensemble 
(11.81) was established by M. Gaudin in the early 60s jEj. The same fact was proved recently in PUIITUI 
for certain classes of matrix models. This is an example of bulk universality, showing that the local 
(in the sense (jl.lOII - (ll.llf) ') statistical properties of eigenvalues do not depend on the ensemble, i.e., 
on the function V in modulo a proper rescaling of the spectral axis. 

The edge case of local eigenvalue statistics was studied much later even for the GUE |12l 1^ . It 
was found that if we choose 



A„ 



a, a{l + s/2n2/3)^ , s G R (1.12) 



for the right-hand edge of the support [—a, a] of (|1.9|l . then the limit as n 00 of the hole probability 
(I1.10() of the GUE is the Fredholm determinant of the integral operator, defined on the interval (0, s) 
by the kernel 

K.{ti,t2)^ 7 7 , (1-13) 

tl — 12 

where Ai is the standard Airy function pQ. Similar result is valid for the left-hand edge of the support 
of H1.9() . Hence, the edge universality means that if a* is an endpoint of the DOS support, and p 
behaves asymptotically as p{X) = const - |A — a*|^/'^, A — > a*, then the limiting hole probability should 
be the same Fredholm determinant. 

This fact for real analytic potentials in Hl.l|l can be deduced, under certain conditions, from 
the recent results [5] on the asymptotics of orthogonal polynomials on the whole line with the weight 
g-TiV'(A) _ |.]^jg papgj. gjyg another proof of the edge universality of the eigenvalue statistics for the 
same class of potentials, assuming additionally that these potentials lead to the DOS, whose support 
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is either an interval [a,b] or, in the case of even potentials, that the DOS support is [—6, a] H [a,b], 
where < a < b < oo. The proof is based on our recent results on the 1/n-expansions for the matrix 
models establishing, in particular, the "slow varying" character of the coefficients of the three- 
term recurrent relation (the finite-difference equation) for respective orthogonal polynomials. As a 
result, this relation becomes the Airy differential equation, leading to the kernel (|f .13(1 in the interval 
(fnHl . We beHeve that our proof makes explicit an important mathematical mechanism of the edge 
universality and is related to simplest cases of the double scaling limit in the matrix models of the 
Quantum Field Theory (see e.g. for the random matrix content of these results). 



2 Main Result 

We will assume that the potential V, determining the probability law Hl.l|l . satisfies the following 
conditions, in addition to conditions 1(1. 3(1 and lll.4|) above. 

Condition CI. The support a of the IDS of the ensemble consists of either 

(i) a single interval: 

a — [a, 6], — oo < a <b < oo, 

or 

(ii) two symmetric intervals: 

cr = [-6, -a] U [a, 6], < a < 6 < oo, (2.1) 
and V is even: V{X) = V"(-A), A G R. 

Remark. It is easy to see that changing the variables according to M' = M — ^ I in case (i) we 

can always take the support a to be symmetric with respect to the origin. Therefore without loss of 
generality we can assume that in this case 

a=[~a,a]. (2.2) 



Condition C2. The DOS p(A) is strictly positive in the interior of the support a and behaves 
asymptotically as const • |A — a*|^/^, A — > a*, in a neighborhood of each edge a* of the support. 
Besides, the function 

u{X) = 2 y"log l/i - \\p{tL)dii - V{\) (2.3) 

attains its maximum if and only if A belongs to the interior of the closed set a. We will call this 
behavior generic (see e.g. JflGf for results, justifying the term) 

Condition C3. V{X) is real analytic on a, i.e., there exists an open domain D C C and an analytic 
in D function V(z), z G D such that 

CT C D, V{X + iO) = V{\), Xecr. 

We mention that we always have the single interval case if V is convex |7| or if it has a unique 
absolute minimum and sufficiently large amplitude (IT)] , and we always have the two interval case if 
V has two equal absolute minima and sufficiently large amplitude. Conditions C2 and C3 were used 
in paper lO, to obtain asymptotic formulas for orthogonal polynomials with the weight e~"^. The 
condition C3 is the case in many applications of the random matrix theory to the Quantum Field 
Theory (13| and to the condensed matter theory |14l 15], where V is often a polynomial. 

The following statement known, in fact, in several contexts, provides a sufficiently explicit form of 
the DOS in our case (see e.g for a proof). 

Proposition 2.1 Consider an ensemble of form satisfying conditions ^.3)) . and C1-C3 

above. Then its density of states (DOS) p has the form 

P(A) = ^x.{X)P{X)X+{X), (2.4) 
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where Xcr(A) is the indicator of the support a of the DOS, 



X (\^ = ■> |A| < a, incase 

+ ^ ^ signA- a< |A| <6, mcase(|I21), 



Besides, the Stieltjes transform 



Sz^O, (2.7) 

o/ i/ie DOS for z e D satisfies the quadratic equation 

g^{z)-V{z)g{z) + Q{z) = 0, z e D, (2.8) 

C(.) = /m^,(A,.A. (2.9, 

Denote by j3„(Ai, A„) the joint eigenvalue probability density which we assume to be symmetric 
without loss of generality. It is known that ^7] 

P„(Ai,...A„) = Q;;' n (A,-Afe)'exp|-n^F(A0l, (2.10) 
i<i<fe<Ti I 1=1 J 

where Q„ is the respective normalization factor. Let 

Pi,„(Ai, Ai) = J Pn{Xl,...,\l,\l+l,...Xn)dXl+l...dXn (2-11) 

be the Zth marginal distribution density of (|2.1U|) . Define the correlation functions as 

7^^,„(Al, Xi) = ^p[")(Ai, Xi). (2.12) 

The link with orthogonal polynomials is provided by the formulas [171 E] 

7ei,„(Ai, A,) = det{i^„(A„ Afc)}^. fc^i, (2.13) 



£;„(A„) = ^ir- / dct{i^„(Aj, Afe)}^- fc^idAi . . . rfA, 



(2.14) 



1=0 

Here 

n-l 

X„(A,a.)-^^|"\a)^(")(m) (2.15) 

(=0 

is known as the reproducing kernel of the orthonormalizcd system, 

4''\X) = exp{-n^(A)/2}pJ"V), I = 0, (2.16) 
in which I = 0, ... are orthogonal polynomials on R associated with the weight 

«i„(A) =e-"^(^), (2.17) 

i.e., 

J p\''\x)pl::\X)wn{X)dX = 6i,m. (2.18) 
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The polynomial pf'^ has the degree I and a positive coefficient 7|"-' in front of A' . The orthonormalized 
functions {'4'["'^}i>q of H2.16|l verify the recurrent relations 

j/"VS(A)+g["V["^(A) + j/"l#l(A) = A^(")(A), J_i(n)=0, ; = 0,.... (2.19) 

According to condition \1.'6\ the polynomials pf'^ and the coefficients J^^^ are defined for all I such 
that 

/<rii, ni=n(l + e/4). (2.20) 
In other words, we have here the ni x ni real symmetric Jacobi matrix 



/(") - I 7(»)l.ni 



Note that if is even, then gl"' =0, Z = 0, . . . . 

We will need an important particular case of the above formulas |17) . corresponding to Z = 1 in 
(ESI): 

E„{iV„(A)}= / p„(A)dA, p„(A) = n-iif„(A,A), (2.22) 

J A 

where the symbol E„{...} denotes the expectation with respect to the measure, defined by l|2.1()|l . i.e., 

by (UU) - itai. 

Theorem 2.2 Consider an ensemble of the form 1^1.1]) - J^l.'Ji) . satisfying conditions jl.^l ), and 
CI - C3 above. Then for any endpoint a* of the support a and for any positive integer I the resettled 
correlation function 

(77l2/3)-'7^^,„(a, ± tiM'^', a* ± ti/jn^^"") (2.23) 
converges weakly as n oo to 

det{/C(<„t,)}^.,^i, (2.24) 
where the sign ± Y2.2kA) corresponds to a right hand and left hand endpoint, IC{tj, tk) is the Airy kernel 



7 = (2c2a)-i/3 (2.25) 
1 / 1 _J_ 



« = '^'=^(1^ + 1^] (2-26) 



in the case and 



a=(6^-a^)|P c= ib'-apPiay (2.27) 

[ (62 - a2)P(&) ' 

m the case \2.1]) for the endpoint a and b respectively. The function P{X), entering \2. 26]) and {2.2'~/[ 
is defined in 12. h]) . 

Besides, if A C is a finite union of disjoint intervals bounded from the left in the case of the 

right hand endpoint and from the right in the case of the left hand endpoint, and i?„(A) is the hole 
probability H1.10\) for A„ = a^ ± A/^n'^^^ , then 

lim S„(A„) = 1 + ^^-77^ / dti...dtidet{IC{tj,tk)yj,k=i, (2.28) 

n— ►00 (. 

i.e., the limit is the Fredholm determinant of the integral operator JC a, defined by the kernel ^1.13}) on 
the set A and the sign ± in A„ corresponds to the right and left hand endpoints of the support. 

We mention now two particular cases of the theorem. The first corresponds to the case 1 = 1. 
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Corollary 2.3 Denote 

i^nis) = pn{a, ± s/7n2/3)„i/3/^_ (2.29) 

Then we have weakly in R : 

lim Vn — 

n — *oo 

where 

v{s) = / Ai^{x)dx, (2.30) 



and ± in 1^2. corresponds to the right and left hand endpoints respectively. 

Remarks. 1). Denote A/'„(A) the number of eigenvalues in the set A„ = a* ± /S./^n^/^, A C R. 
According to and itT^ 

Pn{\)d\ = / Vn{s)ds. 



E„{AA„(A)} =n / p„(A)dA= / 



Hence, we can interpret the corollary as a statement, according to which the expectation of the rescaled 
counting measure A/'„ converges weakly to the absolute continuous measure M whose density is (|2.30|) . 
The density can be viewed as an analogue of the density of states for n""^/^- neighborhoods of the 
edge a* of the support of the Density of States, given by Proposition 12. II 
2). By using the equation 

Ai!' {x) ^ xAi{x), (2.31) 
and the following from the equation identity ^ 



Ai{x)Ai'{y) ~ Ai'[x)Ai{y) 



Ai{x + u)Ai{y + u)du (2.32) 



x-y 

for X — y, we can rewrite the r.h.s. of 1)2.30(1 in the form 

iy{s) = Ai'^is) ~ sAi^s). (2.33) 
The formula was obtained in 1331 in the case 1(1. 8|l of the GUE, by using 12.22(1 and the Plancherel- 

(n) 

Rotah asymptotic formula for the Hermite polynomials, that play the role of polynomials pl for the 
GUE [HI. 

The next corollary deals with the case of A = (s, oo) of formula ((2.281) . 



Corollary 2.4 Under condition of Theorem ] 2. 2\ the n = oo limit of the probability distribution of the 
maximum eigenvalue of the random matrix - fl.l^} is 

lim P„{A(;1 <a,+ 5/7^2/3} = det(l - JC{s)), 

n — >oo 

where a* is the extreme right-hand endpoint of the support and IC{s) is the integral operator, defined 
by the kernel fl.lci]) on the interval (s,oo). 

The corollary asserts that the n — oo limit of the probability distribution of the maximum eigen- 
value of the random matrix is independent of the ensemble (of function V in ll.l() . i.e., the universality 
of this distribution for the class of ensembles, treated in the paper. Analogous statement is valid for 
the minimum eigenvalue. 



3 Proof of the Main Result 

We will prove Theorem 12. 21 in details for the case (i), where the support of the Density of States is an 
interval of the spectral axis. At the end of the proof we shall explain the difference between this case 
and the two-interval case (ii). Besides, we can restrict ourselves to the right hand endpoint a of the 
interval [~a, a] without loss of generality. 

(n) 

The proof is based on the following asymptotic formula for the coefficient of the Jacobi matrix 
3 , Theorem 1: 
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where c is given by H2.26|l . and the remainders rj^ , admit the estimate 

|,(")|,|^(")|< C.^, \k\<C-n''\ (3.2) 

Here and below the symbol C denotes positive quantities that do not depend on n and k but can be 
different in different formulas. 

It follows from H2.19|l and the orthonormality of {p|"''}i>o that 

I Ap[:l(A)p|")(A)dA. (3.3) 

This and H3.1|l imply that the order of the orthogonal polynomials entering formulas (|2.13|) - 

(|2.15|) . and (|3.1|) does not exceed n + Cr?l^ , and makes possible to replace pi"-* of H2.18|) . orthogonal 

on the whole axis, by the polynomials orthogonal on a sufficiently big but finite interval [— i, V\ 

with respect to the same weight (|2.17ll . This will simplify our analysis and is justified by the following 

Lemma 3.1 Let {p[^'"^}^o system of polynomials orthogonal on the interval [—L,L] with 

respect to the weight \2.17^ : 

|^%J^'"HA)p(„^-")(A)e-"^(^)=<5,„. 

Denote by Kn^\ and Ji''^'^\n) the quantities defined in l^ii.lb'j) . f2.15\) . and f2.iy\) for the 

system {p[^'"''(A)}^q. Assume, that V{X) satisfies conditions fl.ci}} and il.4{ l- Then there exist some 
absolute constants L and Li such that for any < Z < (1 + e/4)n 

<Ce-"^S (Ae[-i,L]). (3.4) 
<Ce-"^i (3.5) 



max 

|A|<L 



^,(A)-#'(A) 



rnax |i^„(A,A.)-i^(^)(A,A*)| <Ce-"^^ (3.6) 

|A|,|p|<L| 

The lemma allows us to substitute £'ri(A„) and j/"^ in ^^TMi and (EU by the 

respective quantities, constructed from the polynomials {p|^'"''};^o- ^^^^ assume from now on 
that this replacement is made and we will omit the super index {L) to simplify notations. 

Now we will prove the first assertion of the theorem, relations (|2.23ll - (|2.27|l . Since any permutation 
of / objects can be represented as the product of the cyclic permutations, each term of the determinant 
in (|2.13|) is the product of the expressions Kn (Ai, A2) . . . Kn (Am_2, Am_i) if„(A„i_i, Ai), in which the 
arguments are in the cyclic order and do not appear in any other cyclic expression of the product. 
Hence, it suffices to prove the weak limit 

lim„_,oo(7"^'/^)"'^n (a + hhn'^, a + ^2/7"^^^) ■ • ■ (« + Ujin^^ a + t^hn^'^^ 

= IC{ti,t2) ■ . .IC{tm,ti) 

for any m > 1. We will confine ourselves to the case m = 2, containing all important ingredients of 
the general case. 

We set zi = a + n^^/'^d, Z2 = a + n^^/^(2 and introduce the function 

Fn{CiX2)^n-^'^ ( f^^—Q ^ Kl{\^,\2)d\^d\2 (3.8) 
J J M ~ zi (A2 — Z2) 

for |5Ci.2| > £0 > 0, i.e., the two-dimensional Poisson integral of the function K^{Xi, A2). According to 
(|TT^ - (|TT!?|l the functions {■(/'^"''igo 

are the generalized eigenf unctions of the selfadjoint operator. 
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defined in the space ^^(Z+) by the matrix J^") of 12.21|1 . Denoting the operator again we 
introduce its resolvent 

= (J(") (3.9) 

and the matrix {Rj"^ki^)}Tk=o resolvent in the canonical basis of Z^(Z_|_). Then the spectral 

theorem yields the representation 

4:^,)./^»!(A).., ^^^^ ^^^^^ 

By using (|2.15l) and this representation we obtain that the function F„ of (|3.8|) can be written as 
follows: 

n 

K(Ci,C2) = n-^/^ J2 5i?i"V.(« + ""'^'Ci)5Ji?i'V.(« + -"'^'C2). (3.11) 

Set 

M= [71^/5], (3.12) 

Lemma 3.2 Let R^''\z) be the resolvent ^EM of j'-'"^ Then for any z ^ a + n^^/s^^ |cj^| > g-^^^, 
> — C we have 

n oo 
j=Af+l fc=0 

The proof of the lemma will be given in the next section. 
Consider the operator 

A^l^-2c. (3.14) 

defined on the whole real line. Denote by R{C) the resolvent {A — C-^)""'^ of ^ for 7^ 0; ^^nd by 
R(;{x, y) the kernel of i?(C)- We will need the following 

Proposition 3.3 The kernel R({x,y) possesses the properties: 
(i) 

a (9^ 

2^^c(2;'y) - '2cxRc,{x,y) = C,Rc{x,y) + 5{x ~ y), (3.15) 



(ii) 



where 



K „\ - f ^-(^^Oi'+ivX) x<y, , . 

^^{xX)^AyX) ->y, ^'-''^ 



^+{xX) = Ai{X), V-(a:,C) = Ci(X), (3.17) 



Ci(X) = iAi(X) - Bi(X) (3.18) 
X = KX + 7(^, K = (4ca~"'^)"'^/'^, and Ai(2;) and Bi(z) are f/ie standard Airy functions (see J7?/ 

(Hi) The functions 'ip± are entire in x and ^ and have the following asymptotic behavior in x for 
= e > 



2 

l^+(a:,C)N^7^^(l + 0(N-^/^)i exp{--|3?Xp/n, x^^^ (3^^g) 
l^r 1 exp{7£|3?X|i/2}, x^-c5o 

(3.20) 



i^-(-'C)i = ^^7^(i+o(i.r3/2)| -pi^^m, - 

St^'/'I^I'/* i exp{-7£|3fiX|i/2}, a; 



-oo 
-oo 



('wj if I{x,y) = '^RQ{x,y) , then 

\I{x,y)\^ < I{x,x)I{y,y), I I{x,x)dx <oo. (3.21) 



|2 
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The proposition will be proved in the next section. 
Introduce the double infinite matrix 

RUM = n'''Rc{^,'^). z = a^n--'% (3.22) 
and the semi infinite matrix 

D = {di,M}HM=o^ D = (J(") - zI)K*{z) - I. (3.23) 

Then we have 

R'-'^Hz) = R*{z) ^ R^^-^Diz). (3.24) 
We introduce also the (4M+ 1) x (4Af + 1) matrix assuming that n is big enough and setting 

n(M)_rn^Mh ^{M) _ ( dn-j,n-k, |j|,|fc|<2M, , , 

^ - i^iuhi^ ^n-j,n-k - I 0, Otherwise. 

We will use the following lemmas, that will also be proved in the next section. 

Lemma 3.4 Under conditions of Theorem \2.'A for any z = a + n^'^/^Q with < C and > e = 
0(?7-"i), < ai < 1/11, ^2 > we have 

M M 

n-"'Y. E l^i'VfcWI'^2n-4^'E E |i?™-.(-)P + CM/n'V2 + 0(„-i), (3.26) 

j=l |fe|<A/ j=l |fc|<2M 

M 

""'^'E E l(i?^"^^)™-.(^)P<Ce-i||i?(^^)|p. (3.27) 

j = l |fc|<Af 

Lemma 3.5 // > e > 0, then the norm of the matrix _D(*^) admits the hound 

||Z?(^^)|| < C ((M/n)i/2 +£-iMVn^/') ■ (3.28) 



On the basis of (j^l^ and we get for (|XTT|) 



where 



M 



F(Ci,C2)=n-4/3 ^ 5i?i"2,,„_,(zi)5i?i"V,(.2) + 0(n-^/i^) 



M 



= «-4/3 



= n - ^ 3i?:_^.„_Jzi)3i?*_^.„_,(22) + 5„(Ci,C2) + 0(?i-'/''), 



(3.29) 



l'5n(Cl,C2)| 



M r 



3(i?(")7^)„_,-„_fe(zi)3i?; 



n—j^n—k 



{Z2) + 



n-4/3 ^ 

S(i?(")D)„„,,„_fe(z2)3i?:_„,_fe(^l)+9(i?(")C)„-j,«-fe(2l)3(i?(")i?)«-j,«-fe(^2) 



< 



n 



n—j.n — k V 
M -| 1/2 

-4/3 ^ |(i?(")i5)„_^.„_,(;,,)| 

M -| 1/2 

-4/3 ^ |(i?(")l?)„_^.„_,(;,2)P 

M -| 1/2 r 

4/3 ^ |(i?(")i5)„_^._,(,,)|2 „-4/3 

j,fe=l L J,fc=l 



M 1/2 
E IK-.,n-fe(^2)P 

M 1 1/2 

-4/3 I D* m2 



Ei^ 

n—j,n — k (^i)l^ 



^ |(i?(")i?)„-,,„-,(z2)|^ 



-,1/2 



Since we have to prove the convergence of F„ for Ci,2 such that |Ci,2| < C and |9Ci,2| > eo > 0, we 
can take an n-independent e = Eq in Lemmas 13.41 and 13.51 Then, by using the Euler-MacLaurin 
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summation formula 1 , it can be shown that the sum in the l.h.s. of l|3.26|l is 0(1) as n ^ oo. This 
leads to the bound 

|<5n(Cl,C2)| <Cn-2/15_ 

The bound, Proposition 13. 31 (|3.29|l . and (|3.22|) imply that for any Ci^2 such that |Ci,2| < C < oo and 
|3Ci,2| > Eo > 0, we have 

/•oo /"OO 

lini F„(Ci, C2) = / / '^Rciixi,X2)^Rc2ixi,X2)dxidx2- (3.30) 
Jo Jo 

According to (|3.16() the function {2/Kay^^Ai{K,x + 7^) is the generalized eigenfunction of the self- 
adjoint operator (|3.14(l . corresponding to the generalized eigenvalue ^ e R. This fact and the spectral 
theorem for the operator yield the integral representation 

^Rcix, y)^ — f Ai{Kx + ^OM^y + imj^dt (3.31) 

The formula and Proposition 13 . 31 allow us to rewrite the r.h.s. of (|3.30fl as 

^CJO poo 



7' / / ^ir^^-—rd^idi 



Jo 



2 



/ / dxidx2Ai{xi + 76)Ai(a:i + j^2)Ai{x2 + 7Ci)Ai(a;2 + 76)- 
Jo Jo 



To finish the proof we need the following lemma, proved in the next section. 
Lemma 3.6 Under conditions of Theorem \2.!^ for any fixed Lq > —00 



p„(A)dA<C / dt dxAi^Kx + jt) + o{l), n^oo, (3.32) 

R\CT(n-2/3Lo) Jlo Jo 

where a{s) for e > is the e -neighborhood of a and for e < f7(£) denotes the part of a, whose 
distance from the boundary of a exceeds \e\. 

Since the l.h.s. of (|3.30|) is bounded from above for \^(\ > 0, we conclude that the sequence of 
measures in R^, defined by the densities n~'^/^K^{a + 7i^^/'^^i,a + n^'^/^S_2) (cf H2.29|l ). is weakly 
compact. Besides, Proposition 13 . 61 and the inequality 

Kl{\^i) < K^{\X)K„{^i,fi) = n^p„{X)p„{^i) (3.33) 

imply that the contributions of neighborhoods of ±00 with respect to the both variables in (|3.8|l is 
negligible uniformly in n. Since the Poisson integral determines uniquely the corresponding measure, 
we deduce from the above and formulas H2.32|l . H3.11|l . and H3.30|l the tight convergence o{n~^^^ K^{a+ 
n~^^^^i,a + n~^^^'^^2)d^id^2 to 7^/C^(7^i, 7$2)d^irf^2- Changing variables ^1,2 to ^1,2/7, we obtain 
- ifT^ for ? = 2. 

This finishes the proof of the first assertion of the theorem, i.e. the relations H2.23|l - H2.26|l . for the 
single interval support H2.2|l of the Density of States of the ensemble. Let us prove now the second 
assertion of the theorem, formula (|2.28() . We note first that if A„ = a + A/jn"^/^, then we have 
according to H2.14|l 

£;„(A„) = 1 + / rfii...dt,(77i2/3)-'det(i^„(a + tj/7n2/3,a + 4V7n2/3)| 

J~l ^- Ja L i 3,k=l 



Recall now the Hadamard inequality, according to which we have for any I x I matrix A = {AjkY 



(3.34) 

I / n \ 1/2 

detA|<n Ei^^^n • 



j = l \fe=l / 

If the matrix is positive definite, the inequality can be modified as follows 

I 



det A <Y[Ajj. (3.35) 
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The last inequality and Proposition 13. til allow us to make the limit n oo in the r.h.s. of 
hence to prove (|2.28|) for any set A C R, finite or bounded from the left. 

This finishes the proof of Theorem 12. 21 for the case (|2.2() of a single interval support of the Density 
of States of the ensemble and the right hand endpoint a of the support. The case of the left hand 
endpoint —a can be treated analogously by setting z = —a — n^'^/^Q and by using 

_^ f n — li n — li 



^ /3 ' „l/3 

as the matrix R*. 

To prove the theorem for the case H2.1II of a two-interval support we note that now we have the 
following asymptotic relation |2I (cf H3.1(l 'l: 

jS. = if. - (-!)'«) + - + 

„(») 



instead of 12.21|l . where r^" again satisfies H3.2|l . As a result, in the case the endpoint b we should 

3per; 



consider instead (|3.14|l the operator 



2b dx^ (&2 - a2)P(&) 

with the resolvent = (A'^''^ — C-^)^^ whose kernel is R'"^\x,y). Then we consider the matrix 

i?(*''')(C) of the form 

Rn^,,n-kiC}-n + + (3.37) 

The respective operator for the endpoint a is 



2a dx^ {b^-a^)P{a) 

with the resolvent and 



where R'"^^\x,y) be the kernel of R^"'^{(). 
Theorem 12. 21 is proved. 

4 Auxiliary results 

Proof of Lemma rOl We prove first (|3.4|l . For /I = (/ii, . . . , /ife) we set: 

fc k 
l<i<j<k i=l i=l 

Qi"> = / dpUkiJi), Qf^"^ = / diinkiTi), 

J J[-L,L]'' 

In particular, qI"'' is (5„ of (|2.1()(l . Then, according to [2Tj (see formulas (2.2.10) - (2.2.11)), we have 

(n) « 



^r(A) = / n^(A,/i)nfc(M)4^, ^r^w^T^r^/ uux,mki-p)d-p, (4.1) 

where 7^"'' and 7^^'"'' are the coefficients in front of A'^ in p[."''(A) and p[!^'^\x). They have the form 

m 

(-/-))2_ Qi"^(fc+l) (,,(^,»)^2_, Qi""^(fc+l) 
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We prove first that for some L, Li uniformly in fc < (1 + e/4)n we have 



< Ce 



— nLi 



(") 



{L,n) 
Tk 



< Ce 



— nLi 



(4.3) 



The first relation here follows from the result of Lemma 1, which states that for any function V, 
satisfying conditions (|1.3|l with some e > and H1.4|l there exist absolute constants L > 1, Li such 
that for any k < n 



< Ce 



-TlL\ 



(l-XL(A*i))Pfc (Mi) < C exp{-7iLilog|^i|}, 
(1 - XL(/"i))Pfe"^(Aii,Ai2) < C exp{-niilog|^i|}, 

where xl is the characteristic function of the interval [—L,L\ and 



(4.4) 



P^k^Pi) = (Qry J Tlkmdfi2,...dfik, pT'iPi^l^2) = {QTT' j T^k{JI)dfI3,...d^i,, (4.5) 

are the first and the second marginals of the probability density n/j(/i)/Q[,"'' of k variables Jl = 
(fii, . . . ,Hk), corresponding to the potential V = nk^^V (cf 12.10|l . (|2.11() '). 

Thus, if we chose constants L, Li for ^(A) = (1 + e/A)V(X), e = e/4(l + e/4), we obtain the first 
bound of (|4.3|l . The second bound follows from the first in view of the relations (|4.2|) . 

Now if we denote by Afe(A) the r.h.s. of (|3.4|l . then, using (|4.2|) . H4.3|l . and the second line of H4.4|) . 
we get 



^k+1 



(A) < Ce-"-^i + 



(") 
7fe 



djl — 



-L.LY' 



n^(A,/i)nfe(/i) 



(4.6) 



Denoting A'j,(A) the second term in the r.h.s. of (|4.6|1 . we obtain 



A^A) < n 



(n) 



< n^Jk + 1 



(i-XL(Mi))ni.(A,7i)n,(7i)d7z 



(Qi"W^A^(l - XL(m))nfc(7l)rfM 



1/2 



(Qi"+\)-^ / d7i(i-XL(A*i))(nUA,M))'nfe(7i)d7i 



(1 - XL{^J.l))pi"'\^J.l)d^I 



1/2 



1/2 



(4.7) 



(1 - XL{ni))pt+i{\pi)dn 



1/2 



Here we have used (|4.2|) and H4.5|) . According to H4.4|l the integrals in the r.h.s. of ()4.7|l are 
0(n-ie""^il'°si|). Thus, taking Li = Lilogi/2, we get ((231) if n is large enough. 
It follows from H2.19|l that 

7(") _ (")/ (") 

•^k — Ik flk+l- 

This and 14.3|l imply 1)3. 5|l . Another way to prove 1)3. 5|l is to apply 13.4)1 and the second line of 1)4.4)1 
to formula ()3.3)) . 

The proof of (E2J) follows from (|TT3|l and 

Proof of Provosition \3.3l By general principles (see e.g.^) the kernel i?^(a;,y) of the resolvent of 
differential operator ()3.14)l has the form 

R „^ J_ / V'-(a;)V'+(2/) x<y, 
^C[x^y)-W<^ V-(2/)V'+(x) x>y, 

where f±{x,C) a-re solutions of the differential equations 



-V'"(a;) - {2cx + C}ij{x) = 0, 
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that are square integrable at ±00, and W is fixed be the condition 

d d 2 

-^Rz{x + 0, x) - — - 0, x) = -. 
ox ox a 

According to formulas H4.8|l . we can choose iIj+{x) = X\{kx + 7C) and ip-{x) = C\{kx + 7^) 
iA\{KX + 7C) + Bi(Ka; + 7^). This and the identity (see P1), 

(Ai)'(z)Ci(z) - Ai(z)(Ci)'(z) = Ti-\ 

lead to - (|TTHjl . 

Relations (|3.19|) . 13.20|l follow from the asymptotic representations (see PP) 



Ai(z) = 7r-i/2^-i/4e-|.^/= + 0(^,-3/2)^^ 



argz < TT, 



Ai(-z) = ^-1/2^-1/4 sin (^|z3/2 ^ 1^^^ 0(^-3/2) |argz|<|7r, 

Ci(z) = ^-i/2^-i/4g|.^/^ j^i + o(^-3/2)Y |argz|<|, 
Ci(-z) - ^-i/2^-i/4exp(/-z3/2 + !LU^ +0(^-3/2) Y |argz|<-7r. 



(4.8) 



The leading terms of the asymptotic formulas for the derivatives of Ai and Ci can be obtained as the 
leading terms of the formal derivatives at the above formulas. This and H3.16|l lead to assertion {iii) 
of the proposition. 

Assertion (iv) follows from (ii) - (iii) and l|4.8|l . 

Proof of Lemma W^ li is easy to see, that the l.h.s. of (|3.13(l is bounded above by the expression 

-M 00 n—M „ (n) /\\ j\ 



E E = E [R'-\^)R'-'(^)).. - in-M) / (4.9) 

k=0 m=0 k=l "'II 

where P^^ImW ^^'^ ^^^^ marginal density of the probability density (cf H2.10|l ) 
pi"2,,(Ai,...A„_M)= (0^?_„) n (A,-Afc)2exp{-(n-Af) ^ ——^.v{\,)} (4.10) 



. M/n 

l<j<k<n-M j = l ' 

This suggest the introduction of the functional 

£g[m] = J V{X)m{dX) -J J\og\X- ^l\m{d\)m{d^l) (4.11) 

with S G (0, 1) (the functional 1)1. corresponds to the case (5 = of the above functional. According 
to the results of f7| (see also ^Hl), if ^ satisfies (|1.3|l . and V' is a locally Holder function, then the 
unique minimizcr of the functional H4.11|l is equal to the limit p^^'^ of the first marginal density p^^^j^/i 
of the distribution H4.10|l as n — * cx3, M — + cx3, Mjn (5, the limit is in a certain "energy" norm, 
determined by the second term of (|4.11|l . It is easy to find (see also |22[I16| ). that the support a 5 of 
the density p^^'^ lies strictly inside of the support a of the DOS (i.e., the density of the limit of the first 
marginal density of the distribution (|2.1Q(I . corresponding to 5 = in H4.11|l ). Moreover, the endpoint 
of (75 and the endpoint a of cr are related as follows 

lim(a-a5)(5"^ =X > 0, (4.12) 

where K can be written via derivatives of the function u{x\ defined in H2.3|l (this relation can also be 
deduced from H4.18|l in l2|). 

Now we need the following proposition, proven in j^] (see the last inequality in the proof of 
Proposition 2 and the text before the inequality). 

Proposition 4.1 Consider a unitary invariant ensemble of the form ^^j^-^^^ and assume that 
V{X) possesses two bounded derivatives in some neighborhood of the support a of the Density of States 
p, that satisfies condition C2. Denote by a{e) the e -neighborhood of the spectrum a. Then there exist 
Ci, C2 

f p„(A)rfA <e-'^^"'^''°s". (4.13) 

jR\(T(Cin-i/2 logn) 
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According to Proposition l4.1l we have uniformly in < M/n < (5o < 1 

Pn-MWd\ < exp{-C2ni/2 \ogn}, (4.14) 



ai+Cin-i/2 1og 

where Ci and C'2 may depend on Sg. 

Set e{n) = KM/2n. Then e{n) >> Cin~^/^logn, and so a ~ e{n) > as + Cin~^/^ logn for 
sufficiently big n and M >> n^/^logn. Thus, we can write: 



|a + n-2/3^_ A|2 



/ A>a— £(n) A<a— e(n) 

< ^exp{-ConV2log.}+ / ^ ^l^^lf^^" . (4.15) 

•/ A<a— £(n 



(a + n-2/3(_ A)2 



<0(e-^-^) + C 



|A -^^'+(M)n)2 ^ + + ^M/n)|n/M, 



where g^n-M^^) Stieltjes transform of the measure p'^}_j^,^{\)d\ (see (|2.7|) '). According to the 

results of Eqs.(2.5) - (2.6), if z e D, then g^l^^^i^) verifies the relation 

ial^lMi^))' T^j^^'(')s^n\A^) + Qi*''/"H^) = oi^^,), n ^ 00, (4.16) 

where (cf fT^) 

^" - Y^Mj^ J — 7—\ — Pn-MWdX- (4-17) 

On the other hand, if we consider g'^^^z), the Stieltjes transform of the measure p'^^^(\)d\, minimizing 
(I4.11|) . then for z G D g''^''{z) is a solution of the quadratic equation (see (|2.8|l - (|2.9|l 

{g^'HzJf Y^V'(z)g(*)(z) + Q(^)(z) = (4.18) 

in the class of analytic functions, such that SJz • Qg > 0, and Q^^^ (z) is defined by the formula 14.17|l 
with p^^'^ instead of p^^-M ^^'^ ^ instead of M/n. Now (|4.16|) - (|4.18|) and the fact that the analytic 
function (V'(z)(l — 6)^^)"^ ^ 4Q'^'^)(z) is zero at 2 = 05 imply 

|%i"JM(-)l < C{\^A + as\"' + |Q™(-) - Q^''/-Hzr' + n-'\^zn. 

Besides, since (V'(z) — V'{X))/{z — A) has bounded derivative with respect to A (recall that V is 
analytic in a certain neighborhood of the support ) we can use results of paper [7] , according to which 

|Q™(2)- Q(^^/")(z)| < C-n-i/2logi/2,,. 

The last two inequalities and (|4.12|) yield 

l%i"M(a + *M/n)| < C ■ {{M/ny^'^ + n-^^Hog^/* n + n/M'^). (4.19) 

Now, using H4.15|l and (|4.19l) . we obtain from (|4.15l) 

I 5"''2/y\|2 < ^ • iin/My^' + n'/M' + n'/* log^/^ n/M). 
\aj + n~'^/3(; — Ap 

Combining this bound with 1)4. 9|l . we obtain H3.13|) . Lemma [3. 21 is proved. 

Proof of Lemma \3.4\ Take v io provide the bound (see Lemma [3. 5(1 

||L>(^^)||'^ < (4.20) 

By we have 

v-l 

= i?* + ^(-l)'i?*D' + {-ly R^'''^ D" , (4.21) 
(=1 
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We write for both R - R^'''^ and i? - i?" and / - 1, ...,p: 



2M 

i^RD ^ji—j_^i^f^ — ^ ^ Rn---j,n— mi -^n—nii ,71— nil " " • ■^n — mi^ii—k H~ (4.22) 

mi , . . .,m^ — — 2A'/ 

with 

I — -^n— j.ri — mi-^n—rni, 71— rni ■ • ■ -^n— ,n — fc | 

P=l \m\>2M 

where J2' is the sum of the terms which contain at least one \mi\ > 2M and \R\i i — \Ri pj, \D\i i — 
\DiA- 

We observe that for m ^ m! we have 
1^1 

(z)|), (4.23a) 

where we also took into account that since the matrix J*^") corresponds now to the polynomials p^^'"\ 
orthogonal on a finite interval [—L,L\ (see Lemma l3.1|) . the coefficients Jiin) are bounded uniformly 
in i and n. Hence, according to H3.19|l and H3.20|l . for any p = 1, . . . ,1^, \k\ < m, \m\ > 2M we obtain 
for some positive a and (3 



i\D\P),,_m.n-k < Cn» exp{-Ce(Mn-i/3)i/2 ^Cs{{\m\~ 2M)n-i/3)i/2} 
< C e-t^^"'^'" exp{-C£((|m| - 2M)n-i/3)i/2}^ 



(4.24) 



and 

\i\D\Pi\D\^)P)n-m,n-m\ < Cu'^m^, \m\ > 2M. (4.25) 
We will also use the trivial bounds: < n^^^e^^, 

|(|i?(")||i^|f)„_,-„_„,| < • \{\D\P{\D\^r)n-rn,n-rn\'/^ 

|(i?*|7?r)„_,,„_™| < (|i?*||i?*f )y4„_,- • \{\D\n\D\^r)n-m,n-m\'^'. 

The above bounds yield 

and we have from H4.21|l and (|4.22fl 

+ (-l)''(i?(")("l)W)'')„_fc + 0{e-^^(^'--''')'''). 
Thus, we get for sufficiently large n 

M M 

n-"'Y. E l4"V^WI'=""'^'E E \K-,,u-,{z)?+5^{zl (4.27) 

j = l |fc|<j\/ j=l \k\<2M 

where 

M 

VE>*m(M)^^m(M)t^^^,*t 



\5n{z)\ < Cn-4/3^,--i^(i?*(I?W)'(I?(A'^)t)'i?*t),^ 

M 

+C^(i?(")(7?(*^))''(i^(^^)t)^^(n)t)^^_^. + o(n-i) 



M J\/ 

< 2q|7^W|pn-4/3^ IK-,^„-J' + q|i^^''^lP''E(^^"^^'"^')™-.+«(""'^ 

J = l |fc|<2Af J = l 

M 

< 2q|DW|Pr.-4/3^ ^ |i?:_^.„_,p + Ce-2||i?W|p''Mr.V3 + ,(,-i) 

J = l |fc|<2A/ 
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Then, in view of (|4.2U|) . we obtain (|3.26l) . Inequality (|3.27|l can be proved similarly. 
Proof of Lemma \3.5\ By the direct calculation we find from (|3.1|) for j ^ k: 

— n ^/"^Ci? — C — -R„-,-+l.„-fe(z) — C R-n-j-l.n-ki^) 

J n ■' n ■' ■ 

+^'^K-, + l,n-k{^ + r^^K-,-i,n-ki^) + rfK^,.n-k{^). 

By using the Taylor formula of the forth order for the second and the third terms and the same formula 
of the second order for the fifth and the sixth terms, we rewrite the r.h.s of the last formula as 



n 



a 

-1/3 f - Ci?c {x,y) + -^R^{x,y) - 2cxR^ {x, y) 



+ d„_,-„_fc(z). (4.28) 

^JJS'" „l/3 



The expression in the brackets of the last equality is equal to zero because of equation ()3.15f) for x ^ y. 
The remainder dn-j.n-k{z) is a linear combination of 

^R^{x,k/n'/^), a = 0,2,4, 

with X = {j + 6')/n2/3, where 16*1 < 1 can be different for different terms. The derivatives can be 
excluded by using equation (|3.15|l with corresponding 9. This leads to the bound for the remainder 
dn-j.n~k{z) in (|4.28|) : 



\dn-j,n-k{^)\ < C I + 1^1' + ^ max iR^iij + 0)/n^^\ k/n^^^)\ 



\e\<i 



(4.29) 



Similarly 



((J(") - z/)i?*)„„,.,„_, = -aK^k,n-ki^) + iK-k+l.n-ki^) + ^K-k-l.n-ki^) 



+r'"^i?* (z)-/"^ R* (z)+r^"^R* ( z) ^^'^'^^ 

^' k ^n-fc+l,n-fcV^/ ' k-l^n-k-l.n-k\^) ' ' k ^n-k,n-k\'^) 

{ Ob d Q> d \ 

= ( - 7^^Rz{x -Q,y) + -^Rz{x + Q,y)] + dn-k.n-k{z)- 

\ '^OX I Ox J ^^y^^.„^l/3 

The expression in the square brackets is 1 because of equation H3.15|l . and the remainders dk,k{z) 
admits the bound 

\dn-k,n-k{C)\ < Cn-i/3|(|A;/„i/3| + + 1) ^ax \R^{{k + d)ln^l\ kln^l^)\. (4.31) 
We will use the bound 

||^(z)|| < ||D(z)||i = {^f-^ M„_,,„_fc|max^ |d„_j-„_fc|j . (4.32) 

First, by using Proposition 13. 31 it is easy to show that 

max \dn-k,n-k\<C • n^^/^ max |a;||V'+(a;, C)ll'0-(a;, C)l, 

\k\<1M |a;|</i 

where 

= MrT^I^. (4.33) 
By using asymptotics (|3.19|l and (|3.20() . we find that 

max |ci„_fe,„_fe| = 0(Mi/'n-i/3) ^ 0{{Mlnfl^). (4.34) 

\k\<2M 
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Now we have to estimate niax|j|<j\,/ |d„_j„_j;|, and niax|j,|<2Af Mn-j,n-fc|- A standard, but 

tedious analysis, based on (|4.29|) and Proposition 13.31 shows that the leading contribution to these 
quantities is due to the expression 



2M 



max {]n-^'^f\ij^{jn-^'\0\y^\ij+{kn-^'^0\ 
which is asymptotically equivalent to 



n^2/3 niaxa;2|?/'-(a;,C)| / \^+{yX)\dy < C n-"^'^ ix^e-^ ^ C e-^n-^'"^ . 

Lemma is proved. 

Proof of Lemma \S.(A Let us chose 

nT^/"^ log n 



Ml = [ti^I^ log^ n], £ = ^^g-i ^ 



where Ci is defined in Proposition l4.1l Then, by Proposition l4.1l we have 

n pn{X)dX = n p„(A)dA + o(l). 

Besides, similarly to the proof of Lemma [3. 21 if we consider 

n— Ml 
3 = 1 

(we omitted the superscript (n) in ?/;'s) then we obtain in view of the same proposition 

in -Ml) / p^:l,,^{X)dX<e-^^. 

Ja+n-2/3Lo 

So 



n 



poo i>a-\-n ' 61^ ^'-^1 

/ Pn{X)dX= / EvLfc(A)dA + o(l) 



/a+n-V3Lo Ja+n-2/3Lo ^^^^ 

i-1 .a+ri-^/^lp+l) Ml L-1 

p=[Lo/£] P=[Lo/e] 



The term /p of the sum in the r.h.s. admits the bound: 



I 1 J a+n 



Ml pa+n--'^e(p+l) tPl_k{X)dX 

^— jQ+„-2/3ep |A - a -pen-2/3|2 + „-4/3£2 



Ml 

?(») 



< 2en-/3E|5C4n-fe(« + «~'/'C.) 



fe=i 

Ml 



(4.35) 



(4.36) 



Ml 2Mi 

+2en-^/'Yl E |i?i"J..„-,(« + --np)^n-,.„-.(a + n-2/3Cp)l 

k=l j=-2Mi 
Ml 

k=l |i|>2Afi 
= Epi + I]p2 + Sp3, 

where we denote Cp = e(p + i) and is defined by (jX^ with Afi instead of M of (EHU. 
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(4.37) 



By and (|TT^ . 



'-'pi 



. Ml , , 

^en- ^ |3Ai(^— + 7Cp)Ci(^^ + iQl 
fc=i 

4. 



fc=i 



Furthermore, by the Schwartz incauahtv 13.41 we get 

Ml 2 Ml 



< Ce 



fe=l i=-2Mi 
2 Ml 2 Ml 

fc=l j"=-2Afi 



1/2 p Ml 2Mi 

E/ E/ 

A,-l j = -2Mi 



-,1/2 



(4.38) 



(4.39) 



For the first factor we use Lemma 13.41 in which M of (|3.12(l is replaced by 2Mi of l|4.35|l and e is also 
given by H4.35|l . Since in this case we have by (pHI^ ||D(2Mi)|| ^ 0(71-1/* log^^ 71), ^-^^ conditions of 
the lemma are satisfied and we obtain in view of H3.22|l 



2Mi 2Mi 

fe=l lil<2Afi fe=l |i|<4Afi 



<p 1^ „l/3 ' „l/3 



+ 0(77 



Besides, we have in view of 

Ml 2A/i 4 Ml 2Mi 

E E ^ ^J^E E 

fc=l j = -2Afi fc=lj=-2Afi 



Rc 



[ ni/3 ' ni/3 



C 



„4/3 



Ml 

E 

fc=i 



+^^873 E E 



fc=l j=-2Afi 



ax Ui/3' ni/3 



Furthermore, by using representations H3.22|l and H3.2()|l . we obtain for any < ^ < Mi, \j\ > 2Mi 
and sufficiently large n 



\D. 



(Ml) 
n—j.n—k 



-1/3U/2 



(a + n-2/3Cp)|<ni/V^^(*^^"^^ ) 



exp 



2Mi|i/2 



71/4 los 



(4.40) 



Here we took into account that |3?Cpl ^ << ^^i- Thus, Ep3 = 0(77-1). 

The above bounds and a bit tedious but routine calculations, based on Proposition 13.31 and the 
Euler-Mclaurin summation formula 1 yield the r.h.s. of (|3.32|) 

The same arguments can be applied also to the other endpoints of the spectrum. Thus, Lemma 
is proved. 
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